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Abstract 

This paper considers the generalized cognitive radio channel where the secondary user is allowed to reuse the 
frequency during both the idle and active periods of the primary user, as long as the primary rate remains the same. 
In this setting, the optimal power allocation policy with single-input single-output (SISO) primary and secondary 
I channels is explored. Interestingly, the offered gain resulting from the frequency reuse during the active periods of 

psj ' the spectrum is shown to disappear in both the low and high signal-to-noise ratio (SNR) regimes. We then argue that 

this drawback in the high SNR region can be avoided by equipping both the primary and secondary transmitters 
with multiple antennas. Finally, the scenario consisting of SISO primary and multi-input multi-output (MIMO) 
secondary channels is investigated. Here, a simple Zero-Forcing approach is shown to significantly outperform the 
\^ • celebrated Decoding-Forwarding-Dirty Paper Coding strategy (especially in the high SNR regime). 

Index Terms 

Cognitive radios, spectral efficiency, frequency reuse, multiple antenna systems, power allocation. 

^ ' I. Background 

In the classical cognitive radio set-up, the secondary user^ must first sense the wireless channel to 
^ determine the empty parts of the spectrum. Those users will then transmit their own messages over these 
white spaces in order to increase the overall spectral efficiency. In other words, the cognitive radios can 
0^ ■ only transmit over those particular frequency bands (or time intervals) in which the licensed (primary) users 
^ ', are not transmitting. Recent studies, however, have introduced the generalized cognitive radio concept in 
O which the secondary user can exploit the active areas in the spectrum (i.e., simultaneously transmits with 
QQ the primary users) as long as certain co-existence constraints are satisfied [l]-[6]. In the extreme case, 
O where the primary user is willing to accommodate the needs of the secondary user, one can easily envision 
j> cooperation strategies where the two users can benefit [1]. Interestingly, even in the other extreme, where 
k> the primary user is ignorant of the secondary user presence, it was argued recently that frequency reuse is 
possible at secondary nodes during active primary period [3], [5]. Here, we focus on the latter approach 
. 5^ and revisit the conclusion drawn in [3], [5] under a more realistic assumption on the secondary user side 
information. Furthermore, we study a generalized setting that allows for frequency re-use during both the 
active and idle periods of the spectrum. 

More precisely, our generalized cognitive radio set-up corresponds to a two state primary channel. In 
state 1, the primary transmitter is silent and the secondary user is free to use the channel in any arbitrary 
way. In state 2, the primary user is active and the secondary user is allowed to re-use the spectrum as 
long as the following coexistence constraints are satisfied [5], [6]. 

• The primary encoder and decoder have the same structure as in the non-cognitive scenario. 

• The primary user achieves the same instantaneous rate as in the non-cognitive scenario. 
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Our work attempts to quantify the potential gain of re-using the spectrum in state 2. Towards this 
end, we derive power allocation policies and propose cognitive transmission schemes in three distinct 
scenarios. The first one assumes SISO primary and secondary channels. Here, the gain offered by reusing 
the spectrum in state 2 with the Decoding-Forwarding-Dirty Paper Coding (DF-DPC) scheme [3], [5] is 
shown to disappear in both the low and high SNR regimes. The scheme is then argued to fail in MISO- 
MISO scenario, where both the primary and secondary transmitters are equipped with multi-antennas. 
In this scenario, although the limitation arising from the decoding time can be mitigated, the need to 
forward the primary signal limits the achievable cognitive rate. In particular, the gain resulting from the 
utilization of the active primary states can only be in the form of an SNR offset gain with this scheme. 
This observation motivates the novel Decoding-Dirty Paper Coding-Zero Forcing (D-DPC-ZF) approach, 
which is shown to achieve significant gains in the high SNR regime by efficiently re-using the spectrum in 
state 2. The scheme of [3], [5] is also argued to fail in the SISO-MIMO channel. To avoid this drawback, 
we propose a simple Zero Forcing (ZF) scheme capable of efficiently re-using the spectrum in state 2 of 
the generalized SISO-MIMO channel. 

A brief remark about the difference between our work and earlier information theoretic studies [1], 
[3]-[6] is now in order. The first differentiating factor is the generalized cognitive radio notion which 
offers a realistic scenario where the cognitive user is able to exploit both the idle and busy areas of the 
spectrum (as opposed to earlier approaches which focuses only on the active areas). Secondly, we relax 
the unrealistic assumption, adopted in [3]-[6], where the secondary transmitter is assumed to have non- 
causal information about the primary message. We note that [1] proposes some causal schemes, where 
it is assumed that the primary users are willing to cooperate with the secondary users. As shown in the 
sequel, these two factors induce fundamental changes in the problem. For example, in the SISO-SISO 
scenario the time needed to decode the primary message at the cognitive transmitter is shown to limit the 
ability of re-using the active spectrum in the high SNR regime (a result which contradicts the spirit of 
the conclusions in [3]-[6]). 

The rest of this work is organized as follows. In Section |lll the system model and necessary notations 
are introduced. Section UlI] is devoted to the SISO-SISO scenario. The analysis for the MISO-MISO 
channel along with the proposed D-DPC-ZF scheme is detailed in Section |IVl Section |V] presents the ZF 
strategy which achieves a significant performance gain in the SISO-MIMO generalized cognitive channel. 
Finally, we offer some concluding remarks in Section |VIl To enhance the flow of the paper, the proofs 
are collected in the Appendix. 

II. System Model and Notations 

We consider a four-terminal network, in which the primary transmitter and receiver are Nodes 1 and 3, 
respectively; whereas their secondary counterparts are Nodes 2 and 4, respectively. All nodes are assumed 
to be half-duplex, and each receive antenna is impaired by an additive independent and identically 
distributed circularly symmetric complex Gaussian noise with zero mean and unit variance, which is 
denoted by CA/'(0, 1). The transmitters are limited by individual long-term average power constraints: (3P 
and P for the primary and cognitive transmitters, respectively. We further assume that the secondary nodes 
have perfect knowledge about the channel, i.e., the cognitive radios know all channel coefficients which 
are assumed to be fixed complex- valued numbers. We set the magnitude square of the channel gain from 
Node i to Node j according to the path-loss model: = d^j'^, where dij denotes the distance between 
the corresponding nodes. For multi-antenna scenarios, the channel coefficient between the fc*^ antenna at 
node i and the m*^ antenna at node j will be represented by hij^km- We denote this in the matrix form 
Hjj, whose mth row and A;th column corresponds to hij^km- We denote the channel coefficients in the 
vector form, i.e., hjj, if only one user has multi-antennas. 

We adopt the asymptotic assumption of i? — > oo blocks with N ^ oo channel uses per block. We 
remark that one can simply imagine blocks as different frequency bands on which cognitive radio is 
active. It is further assumed that the primary transmitter is silent, i.e., in state 1, in any particular block 
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with probability p and the cognitive user is informed a-priori with only the states of the different blocks. 
Mathematically, we denote the instantaneous cognitive rate during states 1 and 2 as Ri{Pi) and R2{P2), 
respectively. Hence, our power allocation problem can be stated as follows: 

R^'^= max !.pR,{P,) + {l-p)R2{P2),] (1) 

where R^^^ stands for the rate achieved by any generalized cognitive scheme. Here, for some t E [0, 1], we 
set Pi = ^^^p^^ and P2 = jf-^ to parameterize the power allocation problem using the power allocation 
parameter t as below. 

- {"''^ (^) ^ - "'^^ ( (1^) } 

We denote the optimal power allocation parameter in ^ as t* and denote the rate achieved by the classical 
approach as R^^\ which corresponds to t = 0. We say that the above cognitive rate is achievable if there 
exists a cognitive coding/decoding scheme which satisfies the coexistence constraints and allow both 
receivers to decode their messages with arbitrarily small error probabilities. For a given cognitive scheme, 
we respectively denote the multiplexing gain [7] (a.k.a. degrees of freedom) of the generalized and the 
classical approach as El 

r^s.) A YiYo. - — ; — -, and r^'^^ = Um ; — ; — -, (3) 
P-00 log(P) ' P-00 log(P) ' ^ ' 

where P is the SNR at the cognitive receiver as the noise at each receiver antenna is unitary. 

III. SISO-SISO Channel 

In this section, we analyze the power allocation problem of cognitive radio channels under the assump- 
tion of single-input-single-output (SISO) primary and cognitive links. The main hurdle now is to identify 
the optimal coding strategy which allows the secondary user to efficiently re-use the active primary period. 
Instead of pursuing this problem, which appears intractable at the moment, we assume that the system is 
in the low-interference-gain regime and the cognitive user will implement the scheme proposed in [3]-[6] 
during state 2, i.e., the cognitive transmitter will first decode the primary message in A^' channel uses 
(assuming |/ii3| < \hi2\), and then, the cognitive transmitter will send its own message using Dirty Paper 
Coding (DPC) [11]. In order to maintain a fixed instantaneous rate of primary link, only a fraction of the 
available power will be allocated to this signal. The cognitive transmitter will use the remaining power 
to cooperate with the primary user in forwarding its message. The power allocation parameter during this 
transmit period, represented as u below, should be judiciously chosen such that the cooperation benefit 
will exactly compensate for the interference caused by the secondary signal. We note that in the weak- 
interference regime, i.e., (I/123I < |^24|), this is the capacity achieving scheme under the assumption that 
the cognitive user is informed a-priori with the primary message [3], [4]. However, it turns out that the 
generalized cognitive radio with this scheme will reduce to the classical one in both low and high SNR 
regions, as shown in the following theorem which also gives the optimal power control policy for the 
secondary user. 

Theorem 1: An achievable rate of the SISO cognitive link using the DF-DPC scheme can be denoted 
as follows: 



t 



\h2A?P{l-t)' 

V 

\h2A\'^PtU 



RdLpc = max<iplog( 1+ '^^ ) (4) 



+ (l-p)(l-a)log(l+^^_^^^^_^^ 



"^Throughout the sequel, all logarithms are taken to base-2. 
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where 



" = 7 :^4yr (5) 



u 



and u e [0, 1]. 
Moreover, 



\h23\Vt{l-p+\hn\^PP) 
(1 - a)(l -p)' + P\h23\H {1-P+ \hs\^ 



p(g) _ p(c) 




+ 00 



Proof: Please refer to Appendix HI ■ 
We note that, a represents the fraction of an active primary block during which cognitive radio listens 
the primary transmission and u is the fraction of the power allocated to the cognitive signal during active 
primary states. We remark that the limiting behavior established in Theorem 1 implies that DF-DPC 
scheme reduces to the classical cognitive channel where the secondary transmitter is only active in the 
silent periods of the primary link (i.e., the optimal point for @i approaches to 0). The question now is 
whether this negative result, in the low and high SNR regimes, is an implication of using the DF-DPC 
scheme by the cognitive user. If true, then one should be motivated to seek a better cognitive transmission 
scheme. 

Remarkably, the following argument shows that our negative result is a fundamental property of the low 
SNR regime. In other words, there is no cognitive transmission scheme which satisfies the coexistence 
constraints and achieves a higher low SNR gain than the classical approach, if the probability of primary 
silence state is non-zero (i.e., p > 0). Our primary user is totally ignorant of the cognitive user presence, 
and hence, is not willing to cooperate. Then, removing the primary user from the system can only increase 
the achievable rate of the cognitive user. In this idealistic scenario, it is clear that the cognitive transmitter 
does not need to use state 2 to transmit its message in the low SNR region (as it is power limited). 
Mathematically, assuming p ^ 0, a classical cognitive radio will only use the first state and achieve 

a rate of R''^^ = pRi (^f j» while a generalized one considers both states for its transmission and, by 

implementing power allocation, can achieve a rate of R^^\t) = pRi (^^^) + (1 - p)R2 [jj^) for 
any t E [0, 1]. Here, i?i and R2 are the same functions: For example, in the single-antenna setting, 
Ri{P) = R2{P) = log(l + \h2A\^P), as we have removed the primary user, and hence 

lim = 0, 

p^o P 

where we used the fact that lim = 

Now, we proceed to the high SNR regime. The culprits behind the negative result of the DF-DPC 
scheme in the high SNR regime are: 1) The decoding time required by the cognitive transmitter to figure 
out the primary message, which dominates the whole block asymptotically (i.e., a — > 1 as P — > 00), 
and 2) The fraction of power allocated to the cognitive signal after decoding the primary message, which 
diminishes as power gets large (i.e., m ^ as F ^ 00). To probe further, we first analyze the non-causal 
(genie-aided) scenario [4], [6], for which we assume that the primary message is non-causally given to the 
cognitive transmitter at the beginning of each active primary block. Note that, the cognitive transmitter 
does not need to decode the primary message as the message is already given. We note the following 
observation for this over-realistic scenario. 
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Corollary 1: 

lim 4^-)c - R'-' = G, 

where i^p^DPc '^he achievable rate of the generalized non-causal cognitive link using the Forwarding-Dirty 
Paper Coding (F-DPC) scheme, and G is a constant depending on the channel parameters. 

Proof: Please refer to Appendix UIl ■ 

Hence, in the non-causal case, cognitive radios can utilize the active primary periods to achieve a better 
SNR offset compared to the classical approach. However, as shown in Theorem 1, once we impose the 
causality constraint and decode the primary message, this rate gain obtained from the active primary 
periods disappears in the high power regime. 

The previous claims are validated numerically in Fig. 2, which uses the linearized channel model of 
Fig. 1 (with a path loss exponent of 2). This figure shows the gain offered by the generalized cognitive 
radio, as compared with the classical cognitive radio, to be significant only in the medium SNR regime. 
Note that, the gain is even more diminishing as the distance between the transmitters in the linearized 
channel model increases, once we keep the distance between the cognitive users fixed. Moreover, the 
achievable rate for the non-causal generalized approach, i.e., Rf^^pc' shown to have an SNR offset 
gain, which disappears for the causal case in the high SNR regime. While this result pertains only to 
the scheme proposed in [4], [6] for the causal scenario, we remark that this approach is optimal (for 
the weak-interference regime, i.e., \h23\ < \h2i\) among the class of SISO cognitive schemes that require 
decoding of the primary message at the secondary transmitter. We further note that there is no known SISO 
cognitive scheme which allows the frequency reuse of the active primary channel while satisfying the co- 
existence constraints without requiring the cognitive transmitter to decode the primary message. In fact, 
using the result of [8], one can easily establish the non-existence of any cognitive transmission scheme 
which achieves a non-zero DoF gain for the generalized cognitive user compared to the classical one. 
The argument is as follows. [8] shows that the multiplexing gain for the sum-rate of the two-user channel 
with full-duplex nodes together with transmitter and receiver cooperation is 1. This is an upper bound 
for the sum-rate multiplexing gain during the active primary states. As we need to satisfy the coexistence 
constraints, the multiplexing gain of the cognitive link can only be during the active primary states. In 
other words, 

lim ; ; — - — = 0, 

P-oo log(P) 

for any generalized cognitive radio scheme. We remark that this conclusion even holds for any non-causal 
generalized cognitive radio scheme, as the multiplexing gain for the sum-rate in the non-causal case is 
1 [9]. Therefore, the best one can hope for is a cognitive rate which grows sub-logarithmically with the 
SNR during the active primary state for the strong interference regime, i.e., I/123I > |/i24|- Overall, our 
results in this section can be used to argue that re-using the active spectrum areas in our SISO-SISO 
set-up only offers a limited performance gain which disappears in the low and high SNR regimes. 



IV. MISO-MISO Channel 

In an attempt to avoid the inefficiency of SISO-SISO cognitive links on re-using the active spectrum 
in the high SNR regime, we now start equipping the transmitters/receivers with multiple antennas. Our 
first step is to consider a cognitive user with multiple transmit antennas. Unfortunately, this modification 
will not solve our problem. To see this, one needs to recall that the main source for inefficiency in the 
SISO-SISO scheme was the required decoding time at the cognitive transmitter. One may tempted to 
eliminate the decoding stage now since having multiple antennas allows the cognitive user to cancel its 
own interference at the primary receiver without needing the side information about the primary message. 
This way, however, the primary transmission will cause excessive interference at the cognitive receiver, 
and consequently, the benefit resulting from re-using the spectrum in state 2 can only be in the form of a 
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fixed gain in the SNR offset in the high SNR regime. This discussion motivates the MISO-MISO scenario 
where both the primary and cognitive transmitters have multiple antennas. 

In particular, we consider a system in which the transmitters are equipped with M antennas. We assume 
that the primary transmitter is not informed a-priori about the channel state information (CSI) except for 
the transmission rate, Rp which can be received correctly at primary receiver (i.e., the primary channel 
capacity in absence of the cognitive user). We further assume that the primary user employs codebook 
drawn randomly from an i.i.d. Gaussian codebook. Therefore, the covariance matrix of the primary signal 



(l-p)M^A./ 



\m which satisfies the average power constraint of the primary transmitter. 



Xi IS 

In this setting, we analyze a cognitive transmitter which implements the D-DPC-ZF scheme. As in 
the previous section, it will first decode the primary message in A^' channel uses of the active primary 
period. Then, it will start to transmit its own dirty paper coded signal. This time, however, the secondary 
transmitter use ZF to cancel the interference at the primary receiver by appropriately choosing a transmit 
beamforming vector. The following result characterizes the optimal power control policy with the proposed 
scheme. 

Theorem 2: An achievable rate of the MISO-MISO cognitive channel using the D-DPC-ZF scheme can 
be denoted as follows: 



with 



(g) 

D-DPC-ZF 



max 

t 



p log 1 + 



V 



M 



El" 



24,j 



Ri 



M-l 



0, 



i=l 



where 



a 



log (l + (T^hi3h 



log det 



(l-p)M' 



if a < 1 
if a > 1 



h24 — h24Qt, and is a projection matrix at the cognitive transmitter, orthonormal columns of which 
are orthogonal to 1123. 

Furthermore, the multiplexing gain with this scheme is given by ?"d.dpc-zf = while 
the multiplexing gain of the classical approach is r^'^^ = p. 

Proof: Please refer to Appendix |llll ■ 

Here, the gain of this scheme is evident in the expression of the listening interval, i.e., a. Under the mild 
assumption that the channel gain matrix H12 is not rank deficient, the listening rate scales as Mlog(P) in 
the high SNR regime. Thus, a -g as P ^ 00. For instance, adding one extra antenna at each transmitter 
in the system will give a ^ 0.5 in the high SNR regime. Therefore, contrary to the previous section, the 
remaining fraction of the block (in state 2) can be exploited by cognitive user, resulting in a cognitive 
rate that scales as 0.51og(P) in the high SNR regime during state 2. These observations are validated 
by numerical results in Fig. 3 with Rayleigh fading channel gains, where we set the variances of the 
channel coefficients, which are independent zero-mean circularly symmetric complex Gaussian variables, 
according to the path loss model using the linearized channel model of Fig. 1. In Fig. 3, we also provided 
the achievable rates for the non-causal case (corresponds to Theorem |2] with a = 0) and the rate obtained 
with the ZF scheme, in which the secondary receiver considers the primary transmission as noise while 
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the secondary transmitter uses ZF to cancel its own interference at the primary receiver. Note that, the 
rate obtained with the ZF scheme can be represented as 



= max I plog M + ^ ^ ^ \h2A,in + (1 - log 



I "-24,1 1 



^ .=1 



1=1 



\ 7' = 1 / 



The gain in degrees of freedom offered by the D-DPC-ZF scheme is evident in the figure, where the ZF 
scheme can only provide a constant SNR offset gain in the high SNR regime. 

We finally note that, once we relax the first co-existence constraint, an upper bound on the sum-rate 
multiplexing gain follows by allowing full cooperation at both transmitters and receivers during the active 
primary periods. In such a scenario, multiplexing gain for the sum rate will be min(2M, 2) and hence an 
upper bound on the cognitive multiplexing gain can be obtained, where r < 1 due to second co-existence 
constraint. Here, although the time need to decode the primary message incurs a multiplexing gain loss 
of (1 — the proposed scheme gets closer to be optimal in terms of multiplexing gain as the number 
of antennas at the transmitters increases. We finally note that the proposed scheme achieves the optimal 
multiplexing gain for the non-causal case. 

V. SISO-MIMO Channel 

The next step is to analyze the scenario where the cognitive transmitter and receiver are equipped with 
additional antennas while maintaining a SISO primary channel. It is clear that, in this scenario, decoding 
at the cognitive transmitter will consume a prohibitive listening time resulting in a marginal performance 
gain in the high SNR regime. Interestingly, one can overcome this problem via two Zero-Forcing (ZF) 
filters. The first one is used by the cognitive transmitter to null-out the secondary message at the primary 
receiver. The second ZF filter is used by the cognitive receiver to null-out the primary message. The 
power levels used by the cognitive transmitter are then obtained from the spatial water-filling solution. 
The following result characterizes the achievable rate and optimal power allocation policy for the proposed 
scheme. 

Theorem 3: An achievable rate of the SISO-MIMO cognitive channel using the proposed ZF scheme 
is given by: 

i?g = max p 5^ log (1 + i^* A^) + (1 - ^ log (l + i^* A^) I (6) 

1=1 1=1 ^ 

where P.*s and P.*s are the water-filling power allocations: P* = max (^fi — ^,0^ , P* = max (ji — ^,0^ 
with /i and fi are chosen to satisfy the total power constraints: Yl Pi = p > S -P/ = (T^' 

i=l i=l 



respectively. Here, A^s and AjS are the singular values of H24 and QrH24Qt, respectively, where is a 
projection matrix at the cognitive transmitter, columns of which are orthogonal to = [/i23,i • • • ^23, a/]; 
Qr is a projection matrix at the cognitive receiver, rows of which are orthogonal to hi4 = [/ii4,i . . . Hu^m]^', 
and H^4 is the matrix containing /i24,ijS. 

The scheme achieves the optimal multiplexing gain, r'^^ = pM + (1 —p){M — 1), whereas the classical 
approach achieves a multiplexing gain of r*^'^^ = pM. 

Proof: Please refer to Appendix |IVl ■ 

Here, we note that the cognitive zero forcing gain will disappear if Aj = Vi This situation corresponds 
to a singular channel in which the transmitter (or receiver) ZF cancels the secondary signal, as seen by 
the secondary receiver. Finally, Fig. 3 reports the performance gain of the proposed generalized SISO- 
MIMO cognitive channel, as compared with the classical approach with M = 2. To generate this figure, 
we used independent zero-mean circularly symmetric complex Gaussian channel coefficients, where each 
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variances are set using the path loss model. The gain offered by the proposed approach is evident in the 
figure. Moreover, the gain in degrees of freedom, i.e., slope of the curve, is shown to approach 1 — p 
(the probability of the active state) as the SNR grows. Remarkable, imposing the coexistence constraints 
does not reduce the DoF compared to that of the MEMO interference channel with cooperation [9] for 
the SISO-MIMO setting. 



VI. Conclusion 

In this work, we investigated the gain that can be leveraged from re-using the active areas in the 
frequency (time) spectrum of the cognitive radio channels. It was argued that this gain is limited, in the 
low and high SNR regimes, when the cognitive nodes are equipped with only single antennas. The limiting 
factor, in this scenario, was the need to decode and forward the primary signal at the cognitive transmitter 
in order to satisfy the coexistence constraints. This limitation was avoided in the MISO-MISO channel 
with the new D-DPC-ZF scheme where the decoding time, at the cognitive transmitter, does not become 
a limiting factor and forwarding the primary signal is avoided with a Zero-Forcing (ZF) approach. Then, 
we have proposed another cognitive transmission scheme for the SISO-MIMO channel which uses two 
ZF filters to cancel the secondary message at the primary receiver and vice-versa. Overall, our results 
shed light on the utility of frequency re-use in cognitive channel and illustrate the structure of efficient 
cognitive transmission schemes. 



Appendix I 
Proof of Theorem [H 

During state 1, cognitive transmitter transmits the cognitive message with an instantaneous rate of Ri. 

i?i = log M + ^-^^ -] (7) 

Then, after the first A^' channel use of state 2, if the information about primary message accumulated 
at the cognitive transmitter in A^' channel uses exceeds the total information at the primary receiver 
accumulated in channel uses, the secondary transmitter can decode the primary signal, which is a 
circularly symmetric complex Gaussian random variable ~ CN ^0, (iz^ j • For ^ more detailed discussion, 
we refer the reader to [10]. Here we have 



N' 



P) 



In this inequality, dividing both sides by A^, setting a = lim one can obtain the following 

12/ 



log (l + 
log (l + 



" = 7 . (8) 



(1-p) 

and hence decoding is possible, if the channel gain between transmitters is better than the channel gain 
of the primary users, i.e., a < 1. 

During the remaining symbol durations of state 2, secondary transmitter will form the signal X2[n] = 



\/uid2[n,Xi[n]] + j^e-^^^^y where u G [0, 1]. Here, the first part of the signal is the dirty 

paper coded cognitive signal with known interference, i.e., Xi[n] with a scale factor, and the second part is 
the primary signal, which is scaled according to power constraints and phase shifted to add-up coherently 
with the primary signal at the primary receiver. At this point, we remark that the resulting dirty-paper 
code is independent of the primary signal, and hence can be considered as noise at the primary receiver. 
See [6], [11] for details. 
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As the secondary transmitter uses the above signaling scheme, the instantaneous rates of the primary 
link (Rp) and the cognitive link are as follows. 

/ 



Rr, 



Rr 



log 1 + 
log ( 1 + 



hislVP + \h23\ 



(1-a) 



P 



J 



(9) 



(10) 



where u is chosen such that i?p = log ^1 + ^^^."1^^'^ 
constraints for N' < n < N . It follows that 



in order to satisfy the second criteria of the coexistence 



u = 1- \ (11) 

\h23\Viil-p+\hi3\'/3P) 

S = (i-a){l-py + P\h23\H{l-p+\hs\^f3P), 

and u E [0, 1]. At this point, we remark that, since a continuous function assumes all of its intermediate 
values, a solution in [0, 1] exists. Finally, observing R2 = (1 — a)Rc and using Ri and R2 in ^ gives 
the achievable rate of the SISO cognitive link, i.e., for any t E [0, 1], 



<iDPc(^) = P^og[i+ ) + (1 - p)(i - a) log ( 1 



p J V 

is achievable, and hence, -Rdf-dpc = ^^^^^Pul-DPci'^) achievable. 
In the low SNR regime, for a given t G [0, 1], we observe that 

Pfe) (f) _ R(c) 
^.^ ^DF-DPCW ^ log(e)|/l24p(«t - t). 

P^O P 

Now, the maximum in the low power regime can occur either at "t = 0" or at "t 7^ and u = 1", as 



t,u E [0, 1]. Here, both cases will result in R^p.^^ci'^) = R^^^ and the latter case can not happen as 
does not satisfy (fTTI) as P ^ 0. Hence, we obtain 

D(g) _ D(C) 

lim = 0. 

p~*o P 



u 



For the high power regime, considering the achievable rate i^Dp.DPcl^) for a given t E [0, 1], 



lim i?j5%pc(^) - R^"^ = lim plog 1 + ^ + (1 - p)R2 - plog 1 + 

P^oo P^oo \ P J \ P 

in which, using ([5]), we can show that Um R2 = 0, for any t E [0, 1]. Hence, even with the maximization 

P^oo 

in considered in the expression of -Rdf-dpc write 

lim i?{f).i,pc - R'^^ = 0. 

P^oo 
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Appendix II 
Proof of Corollary □ 

By setting a = and following an analysis similar to the one given in Appendix HI one can represent 
the achievable rate of the non-causal cognitive link as 

^F-DPc = max |p log (1 + 1 +{l-p) log (1 + ^i_p^ J j ' (12) 

where using dS]) with a = 0, we have m^"'^^ G [0, 1] satisfying 



IhsiVP (-(1 ~p)T v/(i - py + PihsiH {1-P+ ihsi^ppi 

\h23\Vi{l-p+\h3\^PP) 



\h24. 




^23 1 


tT2\h3 






h23 


\hi3\ 





Now, we consider a power allocation t G [0, 1], denote the corresponding achievable rate by P^^-mci^)^ 
and after some algebra, we write 

G{t) ^ lim 4'dpc(^) - R^"^ = Plog(l - t) + (1 - p) log ( 1 + 

P^oo \ 

Here, it can be observed that, the optimal power allocation t* will approach to a fixed point in the interval 
(0, 1) as P ^ oo, which results in a constant rate gain (SNR offset gain) compared to the rate obtained 
with the classical approach. Therefore, we can write lim Rp^^pr — R'^^'' = G, where G = max G{t). 

Appendix III 
Proof of Theorem [2] 

During state 1, cognitive radio can use the capacity achieving transmission technique for MISO channels 
with transmit channel state information (CSI) and achieve the following rate. 

Rl = l0g(^l + ^^^^y^J2\h2,,i\^^ (13) 

Then, cognitive radio enters into the listening phase, during which the received signals can be represented 
as follows: 

y2[n] = Hi2Xi[n] +Z2[n] (14) 
y3[n\ = hi3Xi[n] + 2;3[n], (15) 

where Hi2^ is M x M matrix containing /ii2,jjS, hi3 is 1 x M vector containing /ii3,iS, Z3 ~ GAf{0, 1), 
Z2 ~ CAf{0, 1m) and xi ~ CAf ^0, (if^jv/ -*-*^)- Here, cognitive transmitter listens for the primary signal 
for A^' channel uses, where 

N' iog 1 i -h — -^ni3rr^3 



, . . log (1 + (T^hi3hf3 

a = lim — 



(16) 



After this listening period, if a < 1, cognitive transmitter will send its vector channel input X2[n] = 
[x2,i[n], X2,2['^]5 •••5 a:^2,A/M]^ for N' < n < N. Here, as the primary message and hence the resulting 
interference at the secondary receiver is known, cognitive transmitter can construct its dirty-paper coded 
signal (i2['T^, Now, to mitigate the interference at the primary receiver, cognitive transmitter forms 

an M X M — 1 matrix Q^, which has orthonormal columns that are orthogonal to 1123. Hence, the channel 
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seen by the cognitive receiver becomes = h24Qt and the channel input at the secondary transmitter 
can be formed as X2[n] = QtX2[?T^], where 

5^2 iM = — — '^2['"', for i = 1, - ■ ■ , M. 

AI-l 



Yl l^24,j 



2 



During this transmission, the received signal at the cognitive receiver is 

yi[n] = hi4Xi[n] + h24X2[n] + 2;4M- (IV) 

Here, as d2[n, xi [n]] is the dirty-paper coded cognitive signal constructed with the knowledge of the known 
interference, the achievable rate for the secondary user can be written as 

fl, = (1 _ .) ,og (^1 + g |/,,,.|'^^_^^ j (18) 

in the limit of large A^. Finally, using Ri and R2 in ([I]) gives the achievable rate of the cognitive link for 
the MISO-MISO channel with the D-DPC-ZF scheme. 
In addition, using the rate expressions above, we obtain 

p(g) / 1 

r^s) _ ij -^D-DPC-ZF _„,n-»)(l- — 
Wc-zF-^m log(P) -P+^^ P)[^ M 

and 

r^'^^ = lim - — — - = p. 
P^oo log(P) 

Appendix IV 
Proof of Theorem [3] 

During state 1, cognitive link can utilize the channel only by itself as an M x M MIMO channel, 
where the channel coefficients are represented by H24, and can use the water-filling technique [12]. Here, 
denoting Umin = M singular values of the matrix H24 with AjS, we will have 

i?i= ^log(l + i^*A2), (19) 

1=1 

where P*s are the water-filling power allocations: 

1 

A? 



P* = max{ fi- -^,0] (20) 



p(i—t) 

with is chosen to satisfy the total power constraint: ^ P* = — '-. 

i=i ^ 

During the second state of the primary link, for every channel use n E {1,2, N}, cognitive receiver 
will ZF the interference caused by primary transmission. To accomplish this task, cognitive receiver 
projects its received signal yi[n] onto the subspace orthogonal to the one spanned by hi4, which is 
M X 1 vector containing h^^iS. Since the projected space will have dimension M — 1, projection matrix 
at the receiver, Q^, is an M — 1 x M matrix, the rows of which are orthogonal to hu and form an 
orthonormal basis of the subspace orthogonal to the one spanned by hi4. We note that, since the rows 
are orthonormal, the processed vector, Qry4, will still have i.i.d. unit-variance noises at each component. 
Similarly, cognitive transmitter using ZF strategy will cancel its interference at the primary receiver. This 
can be done by pre-multiplying the channel input by an M x M — 1 matrix, Q^, the columns of which 
are orthogonal to h23 and are chosen orthonormal. 
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Then, the cognitive link can utilize the channel asanM — IxM — 1 MEMO channel, where the 
effective channel coefficients can be represented in the channel matrix H24 = QrH24Qt El, so that the 
received signal at the cognitive receiver is 

y^ln] = H24X2[n] + z^[n] (21) 

where Z4 ~ CA/'(0, The capacity of this cognitive link can be achieved by water-filling [12]. 

Denoting n^m singular values of the matrix H24 with AjS, we will have 

i?2 = $^log(l + /^*A2), (22) 

i=l 

where P*s are the water- filling power allocations: 

i^* = max(^/i- J^,0^ (23) 

with /i is chosen to satisfy the total power constraint: ^ P* = j^^z^- Then, using Ri and i?2 in dU) gives 

1=1 

the average rate of the cognitive link for the SISO-MIMO channel. 

We next note that the proposed scheme achieves the optimal multiplexing gain. First, we compute the 
high SNR gain of the cognitive user using the ZF scheme. It is easy to see that cognitive user achieves 
a multiplexing gain of M for each silent primary state and a multiplexing gain of M — 1 for each active 
primary state, where we assume that the channel matrices between users are not rank deficient. Hence, on 
the average, cognitive user achieves a multiplexing gain of r^p = pM + (1 — p){M — 1) = Af — (1 — p), 
whereas r'^'^^ = pM. We now state a result due to [13]. Denoting the number of antennas of Node i as 
Mi, for i = 1,2,3,4, the total (sum-rate) DoF for the MIMO interference channel is given by 

r™'^(Mi, M2, M3, M4) = min{Mi + M2, M3 + M4, max(Mi, M4), max(M2, M3)}. 

Recently, generalizing the single- antenna result of [8] to the multi-antenna setting, [9] has characterized the 
total (sum-rate) DoF for the MIMO interference channel with cooperation and it is shown that cooperation 
can not increase the total DoF. In other words, r™"" given above is the total (sum-rate) DoF for the MIMO 
interference channel with cooperation. Returning to the problem formulation considered in this work, we 
see that due to the coexistence constraints, the multiplexing gain of the primary users is fixed at 1 during 
the active primary periods. Now, due to the outer bound provided by [9], the DoF that can be achieved 
by cognitive users during the active primary states is upper bounded by r™™(l, M, 1, M) — 1 = M — 1, 
which is achieved by the proposed scheme. We therefore say that the cognitive users achieve the optimal 
multiplexing with the proposed scheme. 
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Fig. 1. Linear system model: Distance between transmitters and receivers are denoted as td and rd, respectively. 
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Fig. 2. Simulation results of the non-causal generalized cognitive radio (denoted with superscript (g,nc)), the causal generalized cognitive 
radio (denoted with superscript (g)), and the classical cognitive radio (denoted with superscript (c)) for the SISO-SISO channel with the 
linear system model given in Fig. 1 (p = 0.1, (3 = 1). 
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Fig. 3. Simulation results of the non-causal generalized cognitive radio (denoted with superscript (g,nc)), the causal generalized cognitive 
radio (denoted with superscript (g)), and the classical cognitive radio (denoted with superscript (c)) for the MISO-MISO channel (dashed 
lines) and the SISO-MIMO channel (solid lines) with Rayleigh fading channel coefficients. Variances of the channel gains are set according 
to the path loss model using the linearized system model of Fig. I (p — 0.1, (3 — 1, M = 2,td ~ 0.1, rd = 0.6). 



